← 모든 태그
밑바닥 부터 구현하는 데이터베이스
[밑바닥 부터 구현하는 데이터베이스] 1 - 운영체제에 파일을 어떻게 읽고 쓸까?
우리가 저장하는 모든 데이터는 컴퓨터에 바이트(byte) 로 저장된다. 그래서 우리는 고 수준의 자료형을 직렬화(Serialize) 하여 저장하여야 한다. 예를 들어, 우리가 int 형을 직렬화 한다고 해보자.
python
1, 2, 3 => 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00, 0x02, 0x00, 0x00, ...
[밑바닥 부터 구현하는 데이터베이스] 2 - LinkedList 로 DB 를 만들어보자
전시간에는 간단한 파일을 다루는 기본기를 통해 파일을 쓰고, Offset 부터 읽는 등을 학습했다. 이번시간에는 LinkedList 자료구조를 통해 unit32 형태의 값을 저장하고 읽어와보자
인터페이스 정의
go
type Handle struct {
File os.File
Header HeaderRecord
}
type H...